arXiv: 1509.04429v2 [math.NT] 31 Dec 2015 


GENERALIZED DEDEKIND SUMS AND 
EQUIDISTRIBUTION MOD 1 

CLAIRE BURRIN 


ABSTRACT. Dedekind sums are well-studied arithmetic sums, 
with values uniformly distributed on the unit interval. Based 
on their relation to certain modular forms, Dedekind sums may 
be defined as functions on the cusp set of SL(2, Z). We present a 
compatible notion of Dedekind sums, which we name Dedekind 
symbols, for any non-cocompact lattice T < SL(2, M), and prove 
the corresponding equidistribution mod 1 result. The latter 
part builds up on a paper of Vardi, who first connected expo¬ 
nential sums of Dedekind sums to Kloosterman sums. 


Contents 


1 . 

Introduction 

1 

2. 

Preliminaries 

8 

3. 

Proof of Theorem 1 

12 

4. 

Proof of Corollary 1 

16 

5. 

Proof of Theorem 2 

17 

6. 

Proof of Theorem 3 

20 

References 

21 


1. Introduction 

In this note, we introduce a function for non-cocompact lattices 
of SL(2, M) that relates to, and actually generalizes, the classical 
Dedekind sums 

s(a;c) = ((“)) ((“")) (c6N,oeZ,(a,c) = l), 

n —1 


1 
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where 

x i —y ((#)) 


{x} — \ x ^ Z 

o ieZ 


({x} = fractional part of x e M) 


is the odd and periodic "sawtooth" function of expectancy zero, 



There is a ubiquitous character to these sums, for the wide 
range of contexts they appear in. The name Dedekind sums hinges 
on their relation to the logarithm of the Dedekind 77 -function 


7 ](z) = e™ (l — e 2mnz ) 

n> 1 


defined on the upper half plane HI, a classical player in the theo¬ 
ries of modular forms, elliptic curves, and theta functions. More 
precisely, for every 7 = (“ b d ) e SL( 2 , Z), 

log v(iz) - log r)(z) = ^(signc) 2 log ( C ", + d > \ + ^$(7) (1.1) 

2 \ zsignc ) 12 

where the defect $(7) arising from the ambiguity of the (principal 
branch of the) logarithm is given by 


$(7) 


bjd c = 0 

^ - 12sign(c)s(a; |c|) c ^ 0. 


( 1 . 2 ) 


While this is not obvious at first glance, the values of are always 
integers. The latter fact, as many other fundamental properties 
pertaining to Dedekind sums, may be found in the monograph 
[RadG72]. While Dedekind’s original proof of the transformation 
formula for log 77 above is of analytic nature, it can also be de¬ 
duced by purely topological arguments. Atiyah’s paper [Ati87] 
discusses this approach and offers an overview of the appearance 
of log 77 and the Dedekind sums in various contexts of number the¬ 
ory, topology and geometry. In particular, Atiyah exhibits no less 
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than seven equivalent characterizations of log 77 across these dif¬ 
ferent fields. 

An alternative presentation of the Dedekind sums consists in 
defining s(a; c ) as a function on the cusp set of SL(2, Z), which can 
be identified with the extended rational line QU { 00 }. This identi¬ 
fication can then be exploited to study some of their related prop¬ 
erties via continued fraction expansions, as is done in [KM94]. 

We propose a modified construction. Let denote the stabi¬ 
lizer subgroup of T = SL(2, Z) at ioo, that is, 

r “ = {(* ;) e SL(2,Z)} = ±( : fj. 

There is a one-to-one correspondence between the cusp set of T, 
i.e. 

(7(700): 7 e r} 


and the quotient T/Too. We can thus express (signed) Dedekind 
sums via the assignment 

'a b\ ^ 1 a + d 1 ^ f a b'' 


d 


HA 


12 


—$ 
12 


d 


{ = 2) sign(c)s(a; \c\) 


This map descends to the double coset V/ In fact, this is 
simply a manifestation of the periodicity of the Dedekind sums, 
since, for each integer m, 

1 m \ f a b\ fa + me b + rim 


d 


d 


and 


sign(c)s(a + me; |c|) = sign(c)s(a; |c|). 

We call the resulting double coset function S : Y/ —> Q the 

Dedekind symbol for SL(2, Z). 

This construction may be generalized to any non-cocompact lat¬ 
tice T < SL(2, M). For simplicity, let us assume for the rest of this 
introduction that our preferred cusp for T is at ioo and that the 
corresponding stabilizer subgroup is Too = (**)nr = ±( 1 f). 


Theorem 1 . Let T < SL( 2 ,M) be a non-cocompact lattice. Then 
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(1) There exists a continuous family {fk}ke k °f holomorphic 
nowhere vanishing functions on H that each transform with 
respect to the action of F by 


log/*( 7 s) - log fk{z) 


k log 


( cz + d \ 
\zsign(c(—d)) / 


+ 2nik(j)(y) 


where f is a real-valued function, log denotes the principal 
branch of the logarithm and c(—d ) = c if c 7^ 0 and —d 
otherwise. 

(2) Moreover, for each integer in, 


± 


m 


voi(r\e) 1 

- m -, 

4n 4 


and the double coset function 


5 ( r “(“ M 


00 c = 0 


is well-defined. We call S : F^ F / F —> K. the Dedekind 
symbol for F at its cusp at infinity. 

(3) Let F = SL(2,Z). Then /i/ 2 (z) coincides with Dedekind’s 
ipfunction, and 


S (foe (“ S) Too) = sign(c)s(a; |c|). 


Goldstein [Gol73, Gol74] derived formally the functions f k from 
the Fourier expansion of Eisenstein series, and used them to give 
explicit formulas of Dedekind sums for certain principal congru¬ 
ence subgroups. Our approach differs from Goldstein’s in that it 
does not rely on explicit Fourier coefficients and that we moreover 
prove the analytic existence of the functions f k . Furthermore, the 
definition of Dedekind symbols as double coset functions is new. 

We note that the function f k arises in association with the fixed 
cusp at zoo. In the case of the full modular group, this is the only 
cusp, but for a more general group F, one can construct as many 
families {f k } as there are (inequivalent) cusps for F. We deduce 
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from their construction the existence of a unique cusp form, nat¬ 
ural analogue of the Dedekind //-function for a cofinite Fuchsian 
group. 

Corollary 1. Let Y < SL(2,R) be a non-cocompact lattice. Then 
there exists a holomorphic, nowhere-vanishing real-weight cusp 
form ?/r for any positive real weight k, which generalizes Dedekind’s 
ipfunction. 

The second part of the paper concerns the distribution of val¬ 
ues of the Dedekind symbol S. The statistics of Dedekind sums 
have been extensively studied; we know that their values become 
equidistributed mod 1 [Var87], and that this result extends to 
the graph (^,s(a;c)) [Mye 88 ]. Bruggeman studied the distribu¬ 
tion of s(a;c)/c [Bru89] and Vardi showed that s(a;c)/logc has 
a limiting Cauchy distribution as c —> oo [Var93]. The focus 
later shifted to the distribution of mean values of Dedekind sums 
[CFKS96, Zha96]. 

Here, we will be interested in the problem of equidistribution 
mod 1 of values of the Dedekind symbol. Recall that a real se¬ 
quence (a n ) neN is said to become equidistributed mod 1 if its frac¬ 
tional parts are uniformly distributed. That is, for any subinter¬ 
val [a, b] C [ 0 , 1 ], if 



where {a*} denotes the fractional part of a*. Weyl [Weyl 6 ] fa¬ 
mously formulated an equivalent criterium for equidistribution 
mod 1 in terms of exponential sums: the sequence (a„) ne N be¬ 
comes equidistributed mod 1 if and only if, for every non-zero 
integer m, 



n<N 


where e(x ) := e 2mx 
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Our interest in the question was motivated by Vardi’s proof of 
the following strong form of equidistribution mod 1 for Dedekind 
sums. For any k G M> 0 , the sequence of values 


c) } 0<a<c 
(a,c)=l 

becomes equidistributed mod 1 as c —* oo [Var87, Thm. 1.6]. 
The building block of Vardi’s proof is a striking identity relating 
Dedekind sums to Kloosterman sums. A simplified version goes 
as follows. 

Kloosterman sums, introduced as a refinement of the Hardy- 
Little wood circle method, are defined by 


S(m, n; c ) 


c—1 

£ ■ 

CL— 1 

(a,c)=l 
ad =1 mod c 


ma + nd 


Now Vardi observed the following identity; for any m G N, 


c — 1 

e(12ms(a;c)) 

a= 1 
(a,c)=l 


( 1 . 2 ) 


C— 1 

£ ' 

a= 1 
(a,c)=l 


ma + md 




=1 


S(m, m; c). 


It then follows, by Weyl’s criterium, that the values along {12s(a; c)} 
become equidistributed mod 1 as c —» oo if and only if, for each 

m G N, 

S(m, m; c) = o(o: 2 ). 

C<X 

That is, in other words, given enough cancellation in sums of 
Kloosterman sums. Such estimates exist, and a very strong vari¬ 
ant of such estimates is provided by Weil’s 


S(m,n;c ) c 1//2+£ (e > 0 ). 


(The full force of Weil’s estimate is absolutely not necessary here, 
see [Var87] or Theorem 3 below.) Vardi then goes on to show that 
this holds true for any positive multiplicative scalar k, relying on 
the spectral theory of automorphic forms and work of Goldfeld- 
Sarnak [GS83]. 
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To approach the question of the equidistribution of Dedekind 
symbols, we first need to order double cosets in r oo \r/r oo . Such a 
parametrization is encoded in the double coset decomposition 



(This is reviewed for convenience in Section 2.) 

Theorem 2. Let Y < SL(2, R) be a non-cocompact lattice, and let 
x > 0 . The double coset count 



is finite, and 


7rvoi(r\e) 


as x —> oo. 

The main result of this paper is the generalization of Vardi’s 
strong form of equidistribution to Dedekind symbols for cofinite 
Fuchsian groups. 

Theorem 3. For any k e R >0 , the sequence of values 


{/CiS^oo ( “ * ) Too)} o <a<c 

( a c t> r 


becomes equidistributed mod 1 as c -A oo. 

Our proof is intrinsically similar to that of [Var87]. In fact, 
we also recover a type of Vardi identity in terms of Kloosterman 
sums twisted by a multiplier system (cf. Proposition 6.2). Such 
sums were introduced by Selberg [Sel65] to estimate the order 
of magnitude of Fourier coefficients of cusp forms, and the work 
of Goldfeld-Sarnak [GS83] provides us with an estimate of the 
growth of sums of such Kloosterman sums. The new difficulty, at 
this level of generality, is that one needs precise control on the 
growth of double cosets. This extra gap is bridged by the content 
of Theorem 2. 
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2. Preliminaries 


This section reviews the necessary facts and results on Fuch- 
sian groups, Eisenstein series, real weight automorphic forms, 
ordering of double cosets, and Selberg’s generalized Kloosterman 
sums. 

Non-cocompact lattices of SL(2, M). Let F < SL(2,R) be a lat¬ 
tice, with the assumption that —I e F. The projection F < PSL(2, M) 
acts properly discontinuously on the upper-half plane HI by linear 
fractional transformations 



If moreover F is non-cocompact, then F admits a finite number 
of inequivalent cusps. A cusp a e cffl = RU{oo}isa parabolic 
fixed point for the extended action of F on <9H. Two cusps a and 
b are said to be equivalent if 70 = b for some 7 e F. In practice, 
it is most useful to work with the cusp at 00 . There is a standard 
change of coordinates to achieve this. In fact, for each cusp a, 
there exists a scaling matrix 07 e SL(2, M) that verifies 

( 1 ) cr a (oo) = a 



These two conditions do not determine a scaling matrix uniquely, 
but up to right multiplication by any matrix of the form ± ( 1 f), 
x G R [Iwa02, p. 40]. 

Double coset decomposition. Let 





The trivial computation 

f 1 m\ fa b 

{ tiled 


1 
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shows that the lower left matrix entry c depends only on the dou¬ 
ble coset T7T, and that a and d are determined up to integer mul¬ 
tiples of c. Each double coset for which c / 0 has then a unique 
representative of the form 

T (^c *ij T' c > 0 ; 0 < a, d < c. 


Moreover, for 7 
nant 1 , one has 


(“ b d ) and 7' = (“ ^) two matrices of determi- 


7 V 



Therefore, any double coset T7T for which c 7^ 0 is really only 
determined by the left column of the representative 7. On the 
other hand, (* t ) n (cr^Tcr,,) = T. In conclusion, 

•'.-‘tv. = ru(jljr(“ ;)t 

c>0 * v 7 


where the union (J^ is taken over all 


G a„ Tff a with 0 < 


a < c. For any x > 0, there are at most finitely many double cosets 


T( a c * d )T such that (“ S) G cx, 


-1 


ra n and 


c\ < x [Shi71, Lm. 1.24]. 


Eisenstein series. The Eisenstein series for T at its cusp at a is 
defined by 

E a (z,s) := E a (z, s; T) = ^ 3m(a~V) s 

7er 0 \r 

where z <E W, s = cr + it e C. The series converges absolutely and 
uniformly on compact subsets for a > 1 . As a function of z, it is 
T-invariant, non-holomorphic and satisfies 

A E a (z,s) = s(l - s)E a (z,s), 

for the (positive) hyperbolic Laplacian A = —y 2 (d xx + d yy ). Eisen¬ 
stein series admit a Fourier expansion in each cusp, which takes 
the form 


E a (a b z, s ) = S ab y s + 1 p ab {s)y 1 s + O (e 27Ty ) 
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where 

'-Pab (s) 


7 T- 


r (s - 1/2) ^ #{a G [0, c) : (? :) G a?Ta b } 


r(s) 


E 

c>0 


„ 2 s 


[Iwa02, Thm. 3.4], In the definition above, T(s) denotes the classi¬ 
cal Gamma function, which is holomorphic on the complex plane 
except for simple poles at every non-positive integer. 

Eisenstein series famously admit a meromorphic continuation 
to the whole complex s-plane, which follows from the meromor¬ 
phic continuation of <p ab [Sel56]. In particular, <^ ab (s) is holomor¬ 
phic in the half-plane a > 1/2 except for possibly finitely many 
simple poles cr, g (1/2,1) and a simple pole at s = 1 of residue 

1 

voi(r\e) ‘ 

Moreover, away from the real line, <£ ab (s) is bounded in the half- 
plane cr > 1/2 [Sel89, Eq. (8.6)]. 


Real weight automorphic forms. Such an automorphic form 
is understood to be a holomorphic function on El that transforms 
by 

fM = Xkh)(cz + d) k f(z), 

for each 7 G T, some fixed weight k G M and where the so-called 
multiplier system 77 (r) must be consistent with the given deter¬ 
mination of arg(cz + d) such that 

(«cz + d) k = \cz + d\ k e ik ^ {cz+d) 

is uniquely determined. Explicitly, we say that Xk ■ T — * C defines 
a multiplier system of weight k for T if it satisfies the consistency 
conditions 

(1) For all 7 G T, 1 77 ( 7)1 = 1 

(2) Xk(-I) = e~ nik 

( 3 ) Xfe(7172)^(7172) z ) k = Xk{li)Xk(l 2 )j{lhl 2 z) k ]{x 2 ,z) k 
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where 7/(7, z) := cz + d and arg(z) e (—71, re}. The Dedekind 77- 
function is an automorphic form of weight 1/2 for SL(2,Z) with 
respect to the multiplier system 


X1/2 = e 12 


with the additional property that it is nowhere zero on HI. More 
generally, the existence of real-weight automorphic forms, how¬ 
ever not necessarily holomorphic, is guaranteed if T has at least 
one cusp [Hej83, pp. 333-335]. 

Selberg’s general Kloosterman sums. Assume again that T 
has a cusp at ioo and stabilizer subgroup = ± ( 1 \). An auto¬ 
morphic form for T will verify the periodicity relation 



and thus admit a Fourier expansion of the form 



where a a(xk) denotes the unique scalar in [0,1) such that 



The famous problem of estimating the order of magnitude of Fourier 
coefficients of a cusp form can be reduced to estimating the gener¬ 
alized Kloosterman sums 



where the summation symbol is indexed according to the dou¬ 
ble coset decomposition [Sel65]. The trick is to take advantage of 
the probable cancellation of terms due to variations in the argu¬ 
ment by working directly with 



0 <c<x 


C 
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The study of sums of Kloosterman sums has a long history, which 
goes well beyond the scope of our purpose. It is sufficient for us to 
know that the above average has an expansion of the form 

^ = ( £ > 0) (2.1) 

0<c<:r j =1 

for certain constants r 3 , a 3 6 ( 0 , 1 ) and /3 < 1 [GS83, Thm. 2]. 

We note that both Selberg and Goldfeld-Sarnak assumed that 
T is a finite index subgroup of SL(2, Z), but, as noted in [GS83], 
there is no need to make that restriction. 

3. Proof of Theorem 1 

Part (1). Let F < SL(2, M) be a non-cocompact lattice. Fix a cusp 
a for T. If a is not equivalent to oo, fix a scaling matrix a a . Observe 
that 

voi(r\e) = voi^rv^H) =: v 

and 

E a (a a z,s;T) = s; a^Fa a ) =: E(z,s) 

- note that E(z, s) does not depend on the choice of the cusp repre¬ 
sentative a nor of the scaling matrix a a . The constant term of the 
Eisenstein series in the Laurent expansion at its first pole s — 1 , 

p - 1 

E(z,s) = -- + K(z) + 0(s — 1) (s y 1) 

s — 1 

is called the first-order Kronecker limit function K(z). Using 
the Fourier expansion of the Eisenstein series, Jorgenson and 
O’Sullivan derive that 

K(z) = £ k(ri)e(nz ) + y + k( 0) — V 1 lny + ^ kjn)e(nz) (3.1) 

n <0 n >0 

and prove that the constants k(n) satisfy k(—n) = k(n ) and k(n) 
|n| 1+£ with an implied constant depending only on F and e > 0 
[JO05, Thm. 1.1]. In particular, the Kronecker limit function is 
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well-defined. Moreover, it is a a” ^ovin variant function, and can 
be seen to be real-valued and real-analytic if we set 

Kiz) = lim \E(z,s) — 

s —>1 \ 

sSK>i v 

A simple computation yields 

A K(z) = A 

and from that observation we construct the harmonic function 



H(z) := VK(z)+ln3m(z). 

Let F : H —> C denote the holomorphic function with real part 
9tc F(z) = H(z). Observe that F won’t be automorphic, as the 
perturbation from K to H induces the logarithmic defect 

H{z) — H{ r )z) = ln\cz + d\ 2 . 

By analogy with Dedekind’s transformation formula for log rj, we 
want to consider the RHS as the real part of the principal branch 
of logarithm, that is, the branch with — n < arg(z) < n. Hence 

M*(F(z)-F('yz)) = Dfclog (-(cz + d) 2 ). 


As a consequence of the Open Mapping Theorem, the difference 

^ r~.\ 1 ( F ^ z ) log(-(cz + d) 2 ) 

= Sn -2-2- 

is a real-valued function of cr” 1 ^ that does not depend on z. Fi¬ 
nally, note that 0 O (—7) = for all 7 g 
Define, for each scalar fcel, the function 


fa,k( z ) 


e -kF{z)/2 


It is holomorphic, nowhere vanishing, with log f a ,k(z) = —kF(z)/ 2 
and 


log/<>,fc M 


k 

log fa,k(z) + - log ( (cz + d) 2 ) + 2 vri/c 0 a ( 7 ) 
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for all 7 G T, z 6 H. Finally, observe that 


log (-(cz + d) 2 ) = 


where the symbol c(—d) = 


(7TX \ 

log (cz + d)~ ysign(c(-d)) J 

( cz + d \ 

° S \isign(c(—d))/ ‘ 

c if c 0 and — d otherwise. 


Part (2). Let F < SL(2, R) be a non-cocompact lattice. Fix a cusp a 
for T. If a is not equivalent to oo, fix a scaling matrix cr 0 as before. 
We define the Dedekind symbol for F at its cusp a as the double 
coset function S a : r a \r/r a —> R, given by 


<s a (r a 7r n ) 



c^O 


c = o 


where 



lr Y°a 


and 4> a : cr^rVa —> R as in the proof of Part (1). We will show that 
S a is indeed well-defined. 

First, this definition does not depend on the choice of the scaling 
matrix a a associated to a. In fact, going through the construction 
of the function (p a from Part (1) for the groups 07 1 Tcr 0 and cr' _ 1 rcr' 
where a' a = a a n x , n x = ( 1 f), yields 


0a,«r a -W W * l n x) = <P a 


7' (7) 


for all 7 G a a 1 r<r a . 
To show that 


V a, + d fa 
4vr c ^ a \c d) 

is well defined on double cosets T (“ * d ) T, it suffices to prove that, 
for any m, n e Z, 


</ >a (( 1 7) 7 ( X l)) = Ml) + ( m + n )^ (3-2) 
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Sign(c(— d)) 


For k — 1, let /„ = /„,i- We have 
log /a(7^) - log fa{z) = log(cz + d) + 2 m f^ a (j) 

Consider the associated function 

^«(7) : = 0a(7) ” ^sign(c(-d)) 

on cr~ 1 rcr a . (Note that contrarily to 0 O , ifj a is not well defined on 
a~ 1 Ta a /{±I}.) Comparing 

^a( 7 l 72 ) = Y~. (log 7a (jlj 2 Z) ~ log T) a (z) - log j( 7 l 72 , z)) 

V ; a( 7 l) = (log 7 a( 7 l 72 -) - l 0 g 7 a( 72 ^) “ log j( 7 l, 72 -)) 

^ 0 ( 72 ) = ^ (log 7o(72-) - log 7a(z) - log j(72, -)) 

yields the coboundary 

^o( 7 i 72 )-‘ 0 n( 7 i)-‘ 0 a( 72 ) = 7— (log 7(71, 72 -) + log 7(72, -) - log j( 7 l 72 , -)) • 

2m 

Using the cocycle relation 

.7(7172,*) = 7(71,723)7(72,3), 

we observe that if either 71 or 72 is of the form ( 1 r f), then the 
RHS of the coboundary equation above vanishes. Hence, as c in 
T (“ * d ) T is uniquely determined, 




1 m 
1 


7 


1 n 
1 


= Ipa 


1 m 
1 


+ A 


1 n 


+ A(l)- 


We next determine 


A 


1 m 
1 


The expansion (3.1) for the Kronecker limit function K(z) is 
equivalent to 


*Re(-log/ tt (z)) = 


~2^ C [ 7 + + ^ 

\ n>0 


n)e(nz) 


Denote the expression in parenthesis on the RHS by U(z). By yet 
another application of the Open Mapping Theorem, 

log/o(3) + U(z) = log f a (z + m) + U(z + m) 
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and observe that 

V 

U(z) — U(z + m ) = im—. 

Then 

A f 1 r f) = (l°g fa{z + m) — log fa{z)) = m^-. 

Equation (3.2) follows. 


Part (3). We run through the proof of part (1) replacing the defi¬ 
nition of the harmonic function H(z) by 

H(z ) = zzK(z) + In (y) - c + ln(47r). 
o 

Here, c denotes the Euler constant. Note that this perturbation 
by a constant has no impact on the properties of H(z) that are nec¬ 
essary in the proof (harmonicity, transformation formula). Then, 
by Kronecker’s first limit formula 

K(z) = ^ (c-ln(47r) - In (y \r](z)\ 4 )) , 

we have H(z) = —4 In \r)(z)\. By the usual Open Mapping ar¬ 
gument, there exists an imaginary constant a e iR such that 
F(z) = —4logr](z) + a, with F(z) the holomorphic function such 
that 9\t(F(z)) = H(z). It now follows from our definitions that 


0 ( 7 ) 


2 

2ni 


log 77 ( 72 :) - log rj(z) - - log 


/ cz + d \ \ 
\isign(c) / / 


( 1 = 1 ) $(7) 

12 


4. Proof of Corollary 1 

Let T < SL(2, M) be a non-cocompact lattice. Let a, b,..., n be all 
inequivalent cusps for T. By definition of / 0ifc , 

|/ 0 , fc (<7 b z)| = e ~^ Ha{abz) = \j(a b ,z) k \e-^ VKa ^ bz)+lny \ 


By [JO05, Eq. (4.7)], K a (cr b z) + V 1 In y = 5 ab y + k ab (0) +0 (e 2ny ). 

Hence, 
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as y —y oo. In particular, for any fixed positive real weight k, f a _ k 
decays exponentially in the cusp a and only in that cusp. Set 

VT,K = /a,fci/b,fe 2 ' ' ' fn,k n 

for hi, k 2 , . . ., k n > 0, K ki + k 2 + • • • + k n . This function is holo- 
morphic, nowhere vanishing and decays exponentially in every 
cusp. In fact, for each cusp j, 

j{a h z)~ K r] V>K {(T)z) < e~^ y 

as y —» oo. 


5. Proof of Theorem 2 


We define the zeta function 

Z ( s ) -=12% (s = cr + ite C) 

c>o L 

with coefficients (a c ) c>0 given by 

a c = # jo < a < c : G j . 

The series is absolutely convergent for a > 1, as a c c 2 [Iwa02, 
Prop. 2.8]. By an integration by parts argument, for any s with 

cr > 1, 


2s 


Z(s ) = lim 

x—>oo J c 

c<x 

tt(x) 


= lim 

x—too 


X 


2s 


+ 2 s 7 t(u)u s du = 2 sir (2s), 


where 7 t a (-) denotes the Mellin transform of 7r(-). 

By the Mellin Inversion Theorem, we recover the Perron for¬ 
mula 


„2s 


TT(X = 


2m 




Z(s)^—ds := lim - 

s t- s-oo 2iri 


r-u+iT 2s 

/ Z(s)—ds 

'a-iT S 


again for a > 1. To obtain an asymptotic growth rate for n(x), 
one can apply the effective Perron formula [Tenl5, Thm. 2.3] to 
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truncate the RHS above to 


7r(x) = 


1 

27TZ 


ra+iT 2 s 

Z(s)—ds + O 

j-iT s 


X 


2a 


T 


(5.1) 


where T is a positive, large parameter, which we will later choose 
depending on x. 

The function ip a = {p aa appearing in the Fourier expansion of the 
Eisenstein series is expressed in terms of Z(s). In fact, 

7T- 1 / 2 r(s) 


Z(s) = 


<pM 


r(s — 1/2) 

whenever a > 1. This allows to meromorphically continue Z(s) to 
the half-plane a > 1/2, where the poles are those of <^ a (s). That 
is, Z(s) has possibly finitely many simple poles 1/2 < ctj < 1 and 
a simple pole at s = 1. The residue of the latter is given by 

ResZ(s) = - —-—. 

s=l 7TVol(r\EI) 

Moreover, because </? n (s) is bounded in the half-plane a > 1/2, Z(s) 
may be there approximated directly from Stirling’s formula. That 
is, explicitly, 


Z(s) < n~ 1/2 \s - l/2| i/z < \t\ 


1/2 


11/2 


We apply the Residue Theorem to the rectangular path of inte¬ 
gration with vertices I + e ± iT, 1 + e ± iT. 


region of abs. convergence 
region of mero. continuation 
with finitely many poles 
• gj = location of simple pole 

contour of integration 
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The contribution on the left vertical segment is bounded by 


x 1+£ / \t\~ 1/2 dt = x 1+e T 1 / 2 , 


' —T 


the contribution of the horizontal segments by 


rp-l/2 


n l+e 


1/2+e 


x 2a do < T~ 1/2 x 2+£ , 


for x large enough, so that with (5.1), 


_ rf^j / ^v.2+£ 

n(x) — Res(Z(s))-h O ( x 1+£ T^ 2 + 


1/2<Oj <1 

X 2 

7TV0l(r\H) 


a 


3 


T V 2 


+ 


x 


2-\~£ 


T 


qrp 1 * 7 3 

Res(Z(s))-bO-term. 

s=a i (Ti 


l/2<fTj <1 


The error term is minimised by choosing T = x, yielding O (x 3 / 2+e ) . 

We would like to conclude with some remarks on the (non- 
)optimality of the above estimate. The analytical proof presented 
here, while sufficient for the equidistribution problem at hand, 
is not well suited to obtain an optimal error term. To see this, 
take T = SL(2,Z). Then the counting function n(x) is precisely 
the partial sum 


W n bJ 

^0) = 1 = 

71— 1 a= 1 77, = 1 

(a,n)=l 


for the Euler totient function </ tot . On the other hand, we have 

0totO) C(2s-1) 


z (°) = E 

n>i 


n 


2s 


C(2 s) 


where ( is the Riemann ^-function. Then Z(s) has no poles in 
[1/2,1). Upon assuming the Riemann Hypothesis, there are no 
poles in (1/4,1) and we can improve our estimate to 

7r(x) = -^x 2 + O (a; 5 / 4+£ ) . 
tt 2 

However, by way of algebraic manipulations, we have the well- 
known elementary estimate 


7 r(r) 


3 

— x 2 + 0(x ln:r). 

7 T 2 
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The error term here is already much stronger, and yet still far 
from optimal ; Montgomery conjectured for the maximum order 
of magnitude of the remainder term 

R(x) = n(x) -^rX 2 

7 T 2 

that R(x) <C x In In x should hold [Mon87]. 


6. Proof of Theorem 3 


Unfolding the definition of the Dedekind symbol 5 a yields, for 
each k G M>o, 


E E e ( fcS «( I > r «)) 

0<c<:r * 


EE 


Xa.k 


0 <c<x 


*\ /kV a + d\ 
dj \An c J 


where the summation symbol is again indexed on the double 
coset decomposition, 





and 


XaA') = e 2nikM ' ] 

defines a multiplier system of weight k for a~ l Ya a , determined by 
the function f>a constructed in Section 3. 


Lemma 6.1. For the multiplier system Xa,k> 

k vol(T\H) 

47T 

where |~x] denotes the smallest integer > x. 

Proof. This follows from f> a ( 1 \) = vol(r\HI)/47r. □ 


n ( Xa,k ) 


k vol(r\H) 
47T 


Proposition 6.2. In the context of Dedekind symbols, Vardi’s iden¬ 
tity translates to 


0<c<x * 



~kV~ 

An 


~kV~ 

An 
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where k e 




S a is the Dedekirtd symbol for Y at its cusp at a, 


and S is the general Kloosterman sum for o a Tc^ with respect to 
the multiplier system x a ,k- 

We integrate by parts the Goldfeld-Sarnak estimate (2.1) and 
obtain as a result 


^^e(fc-S([7])) 


k 

= 6 ' _ 4 


Y T jX 1+aj + O (x 1+f)/3+E ) J 


0=1 




c<x * 

where 0 < ctj < 1 and /3 < 1. In particular, the exponent of x is 
smaller than 2. Hence, by Theorem 2 and Weyl’s equidistribution 
criterium, the sequence {kS a f)} becomes equidistributed mod 1 

as c A oo. 

We can moreover obtain a quantitative rate of this equidistri¬ 
bution. For any subinterval [a, b] c [0,1], set 

u( ^ #{first 7r(x) terms in {kS(-)j n [a, b] n ^ 
h(x) = (b -a). 

Then, by the Erdos-Turan inequality [ET48], 


« m+15: 


M mk 

e 2 


\m= 1 


m 


Y TjX^- 1 + O (x~ 2 / 3+£ ) 
yj = 1 


for any positive integer M. 
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